Adaptive SLAM Methodology Based on Simulated Annealing Particle Swarm Optimization for AUV Navigation

نویسندگان

چکیده

Simultaneous localization and mapping (SLAM) is crucial challenging for autonomous underwater vehicle (AUV) navigation in complex uncertain ocean environments. However, inaccurate time-varying observation noise parameters may lead to filtering divergence poor accuracy. In addition, particles are easily trapped local extrema during the resampling, which state estimation. this paper, we propose an innovative simulated annealing particle swarm optimization-adaptive unscented FastSLAM (SAPSO-AUFastSLAM) algorithm. To cope with unknown noise, maximum a posteriori probability estimation algorithm introduced into SLAM recursively correct measurement noise. Firstly, Sage–Husa (SH) based filter (UPF) proposed estimate adaptively AUV path improving Secondly, SH-based Kalman (UKF) enhance accuracy feature Thirdly, SAPSO-based resampling optimize posterior particles. The random judgment mechanism used update feasible solutions iteratively, makes disengage extreme values achieve optimal global effects. effectiveness of evaluated through simulation sea trial data. average presented SAPSO-AUFastSLAM method improved by 18.0% compared FastSLAM, 6.5% UFastSLAM, 5.9% PSO-UFastSLAM.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Particle Swarm Optimization with Simulated Annealing for TSP

-Aiming at the shortcoming of basic PSO algorithm, that is, easily trapping into local minimum, we propose an advanced PSO algorithm with SA and apply this new algorithm for solving TSP problem. The core of algorithm is based on the PSO algorithm. SA method is used to slow down the degeneration of the PSO swarm and increase the swarm’s diversity. The comparative experiments were made between PS...

متن کامل

Particle swarm and simulated annealing for multi-global optimization

Particle swarm and simulated annealing optimization algorithms proved to be valid in finding a global optimum in the bound constrained optimization context. However, their original versions can only detect one global optimum even if the problem has more than one solution. In this paper we propose modifications to both algorithms. In the particle swarm optimization algorithm we introduce gradien...

متن کامل

An Improved Algorithm for 3D NoC Floorplanning Based on Particle Swarm Optimization of Nesting Simulated Annealing

In this paper, an improved floorplanning algorithm, named the floorplanning algorithm based on particle swarm optimization algorithm nesting simulated annealing to optimize the floorplans (PSO-SA-NoC), has been proposed with simulations conducted to verify this algorithm. The simulation results are compared with the original Simulated Annealing-NoC. The results show that the CPU’s process time ...

متن کامل

A Hybrid Multi-Step Rolling Forecasting Model Based on SSA and Simulated Annealing—Adaptive Particle Swarm Optimization for Wind Speed

Abstract: With the limitations of conventional energy becoming increasing distinct, wind energy is emerging as a promising renewable energy source that plays a critical role in the modern electric and economic fields. However, how to select optimization algorithms to forecast wind speed series and improve prediction performance is still a highly challenging problem. Traditional single algorithm...

متن کامل

AN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES

In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronics

سال: 2023

ISSN: ['2079-9292']

DOI: https://doi.org/10.3390/electronics12112372